package ACWing._872_最大公约数;

public class Main2 {
    private static int gcd(int a,int b){
        return b>0?gcd(b,a%b):a;
    }
}
